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DETAILED ACTION 

1. Claims 1-21 have been examined. 

Information Disclosure Statement 

2. The information disclosure statements (IDS) submitted on 27 May 2004 and 16 June 
2005 were considered by the examiner. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-5, 8-15, 18 & 19 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Campbell (US Patent #6,393,522). 

a. As per Claim 1, Campbell discloses an article comprising a machine-accessible 
medium [Figure 1, #106, #107 & #108] having stored thereon instructions that, 
when executed by a machine, cause the machine to: obtain, from a performance 
monitor, performance data for a memory heap having a plurality of memory 
regions [Figure 4, #403, #404, #407 & Column 2, Lines 24-36]; based on the 
performance data, determine if at least one of the plurality memory regions is a 
delinquent region [Figure 4, #405 & Column 2, Lines 24-36]; and in response to 
a determination that at least one of the plurality of memory regions is a 
delinquent region, execute a memory management routine to optimize that 
region of the memory heap [Column 2, Line 66 - Column 3, Line 5]. Examiner 
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understands that cache eviction, as disclosed by Campbell, is a memory 
management routine that optimizes memory regions. 

b. As per Claim 2, Campbell further discloses the article of claim 1 , wherein the 
performance data represents at least one memory performance event [Column 
2, Lines 11-13]. 

c. As per Claim 3, Campbell further discloses the article of claim 1 , wherein the 
performance data is selected from the group consisting of cache misses, 
translation lookaside buffer misses, branch mis-predicts, stalls due to data 
dependency, and data cache write-back [Column 2, Lines 14-36]. Using the 
definition of cache miss, Examiner understands that performance data are 
inherently anticipated by the system taught by Campbell. 

d. As per Claim 4, Campbell further discloses the article of claim 1 , wherein the 
performance monitor is a Performance Monitoring Unit (PMU) [Figure 1, #105]. 

e. As per Claim 5, Campbell further discloses the article of claim 1 , having further 
instructions that, when executed by the machine, cause the machine to: execute 
the memory management routine on at least one delinquent region; and execute 
a secondary memory management routine on at least one non-delinquent region, 
wherein the secondary memory management routine is different than the 
memory management routine [Column 2, Line 66 - Column 3, Line 5]. The 
delinquent regions are evicted from the cache, while the non-delinquent regions 
are not evicted and may have additional 'decision process[es] f performed.. 
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f. As per Claim 8, Campbell further discloses the article of claim 1 , having further 
instructions that, when executed by the machine, cause the machine to: establish 
a size granularity of the memory region prior to obtaining the performance data 
for the memory region [Column 3, Lines 47-54]. 

g. As per Claim 9, Campbell further discloses the article of claim 1 , wherein the 
performance data is received from a Performance Monitoring Unit, having further 
instructions that, when executed by the machine, cause the Performance 
Monitoring Unit to: count the number of occurrences of the performance data 
[Column 2, Lines 53-55]. 

h. As per Claim 10, Campbell further discloses the article of claim 9, having further 
instructions that, when executed by the machine, cause the Performance 
Monitoring Unit to: compare the count of the number of occurrences of the 
performance data to a threshold value [Column 2, Lines 24-36], wherein if the 
count is above the threshold value, a delinquent region is determined to exist 
[Column 2, Lines 56-59]. 

i. As per Claim 1 1 , Campbell further discloses the article of claim 1 0, having 
further instructions that when executed by the machine, cause the machine to: 
determine if a sufficient number of data samples have been taken, before 
comparing the count to the threshold value [Figure 4, #408 & Column 2, Lines 
60-65]. 

j. As per Claim 12, Campbell further discloses the article of claim 10, having 
further instructions that, when executed by the machine, cause the machine to: in 
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response to a determination that an additional data sample is to be taken, collect 
the additional data sample from the memory heap [Column 4, Lines 28-34]. 
k. As per Claim 13, Campbell further discloses the article of claim 1 , having further 
instructions that, when executed by the machine, cause the machine to: block the 
delinquent region from memory storage [Column 2, Line 66 - Column 3, Line 
5]. As is well known in the art, Examiner understands that the term 'evicted', as 
taught by Campbell, refers to blocking access requests to the referenced 
memory location. 

I. As per Claim 14, Campbell discloses a method comprising: identifying load miss 
memory addresses from a memory heap including a plurality of memory regions 
[Figure 1, #106, #107 & #108]; maintaining a frequency count for the identified 
load miss memory addresses [Figure 1, #104 & Column 2, Lines 24-36]; 
determining if any of the plurality of memory regions include a threshold value of 
load miss memory addresses [Column 2, Lines 56-59]; and optimizing the 
memory heap in response to a determination that at least one of the plurality of 
memory regions includes a threshold value of load miss memory addresses 
[Column 2, Line 66 - Column 3, Line 5]. 

m. As per Claim 15, Campbell further discloses the method of claim 14, wherein 
optimizing the memory heap comprises blocking the memory regions including 
the threshold value of load miss memory addresses ['evicted' entry in Column 
2, Line 66 - Column 3, Line 5], 
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n. As per Claim 18, Campbell further discloses the method of claim 14, further 
comprising: performing a first memory management routine on at least one 
memory region including the threshold value of load miss memory addresses; 
and performing a second memory management routine, different than the first 
memory management routine, on at least one memory region that does not 
include the threshold value of load miss memory addresses [Column 2, Line 66 
- Column 3, Line 5]. 

o. As per Claim 19, Campbell discloses a system comprising: hardware to monitor 
performance of a memory heap and to compile performance data on memory 
regions within the memory heap [Figure 1, #105, #104 & Column 3, Lines 16- 
37], wherein the hardware is able to determine if any of the memory regions are 
delinquent regions based on the compiled performance data [Column 2, Lines 
24-36]; and a memory manager for optimizing the delinquent regions [Figure 1, 
#105 & Column 2, Line 66 - Column 3, Line 5]. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 6, 7, 16, 17, 20 & 21 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Campbell (US Patent # 6,393,522) as applied to Claims 1, 14 & 19 
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above, and further in view of Chilimbi et al.'s "Using Generational Garbage Collection to 
Implement Cache-Conscious Data Placement", herein Chilimbi A. 

a. Campbell does not expressly disclose the delinquent memory management 
routine as a garbage collector. However, Chilimbi A discloses several garbage 
collection routines. Campbell and Chilimbi A are analogous art because they 
are from the same field of endeavor: increasing operational performance of 
cache memory systems. At the time of invention, it would have been obvious for 
one of ordinary skill in the art to combine the Cache Memory Management 
system, as disclosed by Campbell, with the Garbage Collection techniques, as 
disclosed by Chilimbi A. The suggestion/motivation for doing so would have 
been for the benefit of increasing the overall cache response speed by applying a 
dynamic reorganization of cached data as taught by Chilimbi A on Section 2, 
1|4, which spans Pages 1 & 2. 

b. As per Claim 6, Chilimbi A further discloses the article of claim 1 , having further 
instructions that, when executed by the machine, cause the machine to: execute 
a garbage collection routine on at least one delinquent region [Section 2, ^4], 

c. As per Claim 16, Chilimbi A further discloses the method of claim 14, wherein 
optimizing the memory heap comprises performing a garbage collection on at 
least one of the memory regions including the threshold value of load miss 
memory addresses [Section 2, H4]. 

d. As per Claim 20, Campbell discloses the system of claim 19, wherein the 
hardware comprises a performance monitoring unit [Figure 1, #105], and 
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Chilimbi A discloses that the memory manager is a garbage collector [Section 
2, H4]. 

e. As per Claim 7, 17 & 21, Chilimbi A further discloses the system of claim 6, 16 
and 20, respectively, wherein the garbage collector executes a garbage 
collection optimization selected from the group consisting of reference counting 
collection, copy collection, generational collection, mark-sweep collection, 
beltway collection, oldest first collection, slide compaction or a hybrid collection 
[Section 3]. Examiner understands that Chilimbi A discloses several distinct 
optimization techniques, which include generational, copying, breadth-first, oldest 
first, reference counting collection, etc. Additionally, it would be inherent to apply 
additional algorithms or to use several algorithms in combination. Identical 
motivation to combine Campbell with Chilimbi A exists, as above. 

Conclusion 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Patrick M. Moore whose telephone number is (571) 272- 
1239. The examiner can normally be reached on M-F 8:30AM - 5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabahn can be reached on (571) 272-4210. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-21 7-91 97 (toll-free). 



PMM 





